c =int(input("Введите четырехзначное число: "))
    
if c>999 and c>1000:
    c1=a
    c2=a//10
    c3=a%1000
    c4=a//100
    c5=a2%100
    c6=a%100
    c7=a//1000
    c8=a4%10
    c9=a5%10
    c10=a6%10
    m=0
    for ch in c1,c2,c3,a4,c5,c6,c7,c8,c9,c10:
        i=2
        if ch>2:
            while ch%i!=0:
                i+=1
            
            if ch==i:
                i=ch
                if i>m:
                    m=0
                    m=i        
    print (m)         
    
else:
    print (0)


